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Symmetric quantum games for 2-player, 2-qubit strategies are analyzed in detail by using a scheme 
in which all pure states in the 2-qubit Hilbert space are utilized for strategies. We consider two 
different types of symmetric games exemplified by the familiar games, the Battle of the Sexes (BoS) 
and the Prisoners' Dilemma (PD). These two types of symmetric games are shown to be related by a 
duality map, which ensures that they share common phase structures with respect to the equilibria 
of the strategies. We find eight distinct phase structures possible for the symmetric games, which 
are determined by the classical payoff matrices from which the quantum games are denned. We 
also discuss the possibility of resolving the dilemmas in the classical BoS, PD and the Stag Hunt 
(SH) game based on the phase structures obtained in the quantum games. It is observed that 
quantization cannot resolve the dilemma fully for the BoS, while it generically can for the PD and 
SH if appropriate correlations for the strategies of the players are provided. 

PACS numbers: 02.50.Le, 03.67.-a, 87.23.Ge 
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I. INTRODUCTION 

Quantum game theory has attracted much attention 
in recent years as an interesting attempt to expand the 
scope of the conventional (classical) game theory, which 
is now a standard tool in various fields, most notably in 
economics, for analyzing decision making processes. The 
main thrust in the investigation of quantum game has 
come from the remarkable observation by Eisert et al. 
that the famous dilemma in the Prisoners' Dilemma (PD) 
game can be resolved if the players resort to strategies 
available in quantum theory. Subsequently, Marinatto 
and Weber 0] examined the dilemma in the Battle of 
the Sexes (BoS) game, another typical dilemma in game 
theory, and observed that this, too, could be resolved 
by adopting a quantum strategy involving a maximally 
entangled state. Application of quantum strategies to 
various other games, such as the Stag Hunt (SH) or the 
Samaritan's Dilemma game, has also been discussed in 
□ 

These studies of the quantum games presented in 0, Q 
and employ different schemes of quantum strategies, 
and it has turned out that the outcome of the analysis is 
highly dependent on the scheme used. In fact, it has been 
pointed out in 0, 0, |(| that in the scheme used in Q, Q 
the dilemma in PD can be resolved only if the strategic 
space is restricted artificially, while a more recent study 
[?J shows that there exists a new scheme in which the 
dilemma can be resolved even with a full strategic space. 
Similarly, the resolution of the dilemma in the BoS has 
been argued using different reasonings depending on the 
schemes (f° r a, ge neralized scheme, with no analy- 

sis on dilemmas, see 10j), casting a doubt on the genuine 
nature of the resolution and, more importantly, the uni- 
versality of the outcomes of quantum game in general. 

The distinction among these schemes can be found in 
the definitions of quantum strategy, the strategic space 
which the players can exploit, and the way the quan- 



tum correlation (entanglement) is furnished. These dif- 
ferences are crucial, because (as observed in 0, |H El) 
different strategic spaces admit different stable solutions, 
and moreover the amount of entanglement required to 
resolve the dilemma will depend on the stage in the pro- 
cess it is measured. Despite of this scheme-dependence, 
we have found in Q an intriguing phase structure for the 
quantum PD game, which is reminiscent of the 'phase 
transition' of equilibrium solutions discovered earlier in 
[llj l in a different scheme. This suggests that the phase 
structures may exhibit a scheme-independent, intrinsic 
features of quantum games under consideration. 

The aim of the present paper is to support this idea by 
providing a convenient tool to analyze quantum games 
in general terms. We consider 2-player, 2-qubit strategy 
games, which are the simplest nontrivial and yet have not 
been fully analyzed. Using the scheme introduced in 0, 
we study in detail two types of 'symmetric games', exem- 
plified by the BoS and PD games, respectively. We show 
that these two types of games are actually related by a 
duality map, which brings a game in one symmetric type 
into a game in the other symmetric type without chang- 
ing the payoff in effect. This is convenient because then 
we can use the outcome of the analysis of the BoS for the 
study of the PD, for instance. A quantum game may be 
regarded as a family of games provided by quantum cor- 
relations which are absent in classical settings, and our 
geometric picture used to portray the correlation-family 
in this paper turns out to be quite convenient, espe- 
cially for analyzing the phase structures of the game. We 
shall then see that symmetric games admit eight differ- 
ent types of phase structures with regard to the possible 
stable strategies (related to classical strategies) preferred 
by the players, and that these types are determined by 
the original classical games. With these phase structures, 
we find that the dilemma in the BoS cannot be resolved 
fully in our scheme, albeit alleviated to some extent @], 
irrespective of the amount of entanglement provided. In 
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contrast, the dilemma of the PD game can be resolved if 
a certain amount of correlations are introduced. An anal- 
ogous conclusion will also be drawn for the SH game, for 
which we find rather intricate phase structures for the full 
stable strategies compared to the BoS and PD games. 

The plan of the paper is as follows. We first introduce 
our scheme of quantum game in section II and present the 
duality map between the two types of symmetric games. 
The phase structures of the symmetric games are studied 
in section III. Section IV is devoted to the analysis of the 
BoS, PD and SH games, where we examine the resolution 
of the dilemmas based on the results obtained in section 
III. Finally, we give our conclusion and discussions in 
section V. 



II. QUANTUM GAME AND DUALITY FOR 
SYMMETRIC GAMES 



To begin with, we first recapitulate the classical 2- 
player, 2-strategy game and then introduce its quantum 
version following Q- Let i = 0, 1, j = 0, 1 be the la- 
bels of the strategies available for the players, Alice and 
Bob, respectively, and let also and B^ be their pay- 
offs when their joint strategy is (i, j). In classical game 
theory, the game is said to be 'symmetric' if Bji = Aij, 
that is, if their payoffs coincide when their strategies are 
swapped (i, j) — > (j, i). To make a distinction from the 
other symmetry discussed shortly, we call such a game 
S-symmetric in this paper. The PD and other famil- 
iar games such as the SH and the Chicken game (see, 
e.g., 0)^3) are S-symmetric games. Similarly, we call 
the game T- symmetric if -Bi_j.i_i = A\j, that is, if the 
payoff matrices coincide when the strategies of the two 
players are 'twisted' as (i, j) — > (1 — j, 1 — i). The BoS 
is an example of T-symmetric games with the additional 
property Aqi = Aiq. The payoffs in these S'-symmetric 
and T-symmetric games are displayed in the form of the 
bi-matrix (Aij,Bij) in Table [I] 

Given a payoff matrix, each player tries to maximize 
his/her payoff by choosing the best possible strategy, and 
if there exists a pair of strategies in which no player can 
bring him/her in a better position by deviating from it 
unilaterally, we call it a Nash equilibrium (NE) of the 
game. The players will be happy if the NE is unique 
and fulfills certain conditions attached to the game (e.g., 
Pareto-optimality or risk-dominance as mentioned later) . 
Even when there are more than one NE, the players will 
still be satisfied if a particular NE can be selected over 
the other upon using some reasonings. Otherwise, the 
players may face a dilemma, as they do in the case of the 
BoS and the PD. 

To introduce a quantum version of the classical game, 
we first regard Alice's strategies i as vectors in a Hilbert 
space Ha of a qubit. Namely, corresponding to the clas- 
sical strategies i we consider vectors \i) A for i = and 1 
which are orthonormal in TLa- A general quantum strat- 
egy available for Alice is then represented by a normalized 



S'-symmetric: 



T-symmetric: 



strategy 


Bob 


Bob 1 


Alice 
Alice 1 


(Aqq,Aoo) 

(A m ,Aoi) 


(Aoi,A 10 ) 
{Au., An) 




strategy 


Bob 


Bob 1 


Alice 
Alice 1 


(Aoo,A n ) 
(A W ,A 10 ) 


{Aoi,A i) 
{Au,Aoo) 



TABLE I: Payoff bi-matrices (Aij,Bij) of the S-symmetric 
game (above) and the T-symmetric game (below). 



vector \a) A (with the overall phase ignored, i.e., a unit 
ray) in Ha- Bob's strategy is similarly represented by 
a normalized vector \0) B in another qubit Hilbert space 
H.B spanned by orthonormal vectors \j) B for j = and 
1 in He- The strategies of the players can thus be ex- 
pressed in the linear combinations, 



,i - 



i 

I/9>b = Ex*G3) Mb, 



(2.1) 



using the bases \i) a, \j) B which correspond to the clas- 
sical strategies, with complex coefficients £i(a:), Xj{P) 
which arc functions of the parameters a and (3 normal- 
ized as J2i l&l 2 — J2j \Xj\ 2 = 1- The strategies of the 
individual players are, therefore, realized by local actions 
implemented by the players independently. 

The joint strategy of the players, on the other hand, 
is given by a vector in the direct product Hilbert space 
H = Ha ®T~Lb- Here lies one of the crucial differences 
between the classical and quantum games: in quantum 
game theory, the joint strategy is specified not just by the 
choice of the strategies of the players but also by furnish- 
ing the quantum correlation (essentially the entangle- 
ment) between the individual strategies. Consequently, 
the outcome of a quantum game rests also on a third 
party (or referee) that determines the correlation. To be 
more explicit, using the product vector \a, (3) — \ol)a\(3)b 
which is uniquely specified by the individual strategies, 
a vector in the total strategy space H. is written as 



\a,0n) = J('r)\a,0)=J(rf)\a) J 



IB > 



(2.2) 



where J("f) is a unitary operator providing the quantum 
correlation between the individual strategies. The corre- 
lation factor J(7) with the parameter set 7 is designed to 
exhaust all possible joint strategies available in H. The 
payoffs for Alice and Bob are then given by the expecta- 
tion values of some appropriate self-adjoint operators A 
and B, respectively: 



n A (a,/3;7) 
n fl (a,/3;7) 



(a,/3;j\A\a,l3;j) , 
(a,f3;~f\B\a,(3;-f) 



(2.3) 



To sum up, a quantum game is defined formally by the 
triplet {H,A,B}. 
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To choose the payoff operators A and B, we require 
that, in the absence of quantum correlations J (7) = / 
(I is the identity operator in H), the payoff values re- 
duce to the classical ones when the players choose the 
'semiclassical (pure) strategies' \i,j) — \i) A \j)B, 



(i',f\A\i,j) = AijSi'iSj'j, 
(i',f\ B \i,j) = II, >),- ,. 



(2.4) 



Adopting, for simplicity, the value 7 = for the refer- 
ence point at which J{^) = I holds, we find that, for 
the uncorrelated product strategies \a,(3; 0) = \a,(3), the 
payoffs <|2.3|) become 



n A (a,p;0) = (a,/3;0\A\a,l3;0) =J2 x i A nyj> 



n s (a,/3;0) = ( ai f3;0\B\a,(3;0) =J2^B ljVj , 



(2.5) 



where Xi = , yj = \xj\ represent the probability 
of realizing the strategies \i) A , \j) B under the general 
choice \a) A , \f3) B (see (I2.ll) - ). This ensures the exis- 
tence of a classical limit at which the quantum game 
reduces to the classical game defined by the payoff ma- 
trix Aij , where now Alice and Bob are allowed to adopt 
mixed strategies (see, e.g., |l3j) with probability distri- 
butions Xi, yj (J2 x i — J2Vj = 1) f° r strategies i, j. 
We thus see that the quantum game is an extension of 
the classical game, in which the correlation parameter 7 
plays a role similar to the Planck constant h in quantum 
physics in the technical sense that the classical limit is 
obtained by their vanishing limit. Note that, since the set 
{\h j) 7 h j — 0, 1} forms a basis set in the entire Hilbcrt 
space Ti., the payoff operators A and B are uniquely de- 
termined from the classical payoff matrices by (|2.4|l : in 
other words, our quantization is unique. 

The aforementioned symmetries in classical game can 
also be incorporated into quantum game by using cor- 
responding appropriate symmetry operators. Indeed, by 
introducing the swap operator 



S\i,j) = \ 



(2.6) 



we see immediately that in the classical limit the game 
is S-symmetric, Hb(/3, a; 0) = II ,4(0, j3; 0), provided that 
the payoff operators A and B fulfill 



B = SAS. 



(2.7) 



Analogously, if we introduce the notation i = 1 — i for 
i = 0, 1 (i.e., = 1 and 1 = 0) and thereby the twist 
operator, 

T\i,j) = \j,i), (2.8) 
and the twisted states, 

\P,a) :=T\a,f3)=Y,Uu)Xj(0)\lV, (2-9) 

i,3 



we find that in the classial limit the game is T-symmetric, 
Hb(/3,q:;0) = 11,4 (a, /3;0), provided that the operators 
fulfill 



B = TAT. 



(2.10) 



The symmetries can be elevated to the full quantum 
level if we adopt the correlation factor in the form , 



- JliS/2 i-fzT/2 



(2.11) 



with real parameters ji € [0, 2tt) for i = 1,2 0). In fact, 
one can readily confirm, using [S, T] = ST — TS = 0, 
that under l|2.10|l the game is S'-symmetric 



n B (/3, a; 7) = rU(a, (3; 7), 



(2.12) 



even in the presence of the correlation (|2.11() . Similarly, 
the game is T-symmetric 



n B (/3,a;7) = IL A (a,P; 7), 



(2.13) 



if l|2.10(l is fulfilled. Since the correlation parameters in 
7 are arbitrary, the properties (|2.12l) . (|2.13l) imply that 
a symmetric quantum game consists of a (7-parameter) 
family of games with the (S or T) symmetry exhibited 
for each 7. 

It is interesting to observe that these two types of sym- 
metric games are actually related by unitary transforma- 
tions. To see this, let us introduce the operator Ca which 
implements the conversion for Alice's strategies, 

C A \i ) j) = \i,j). (2.14) 

Note that Ca satisfies 

C A SC A =T, C A TC A = S. (2.15) 

Consider then the transformation of strategy by unilat- 
eral conversion by Alice, 



|a,/?;7> ->■ C A \a,l3;j). 



(2.16) 



On account of the relation 12.14JI and the form of the 
correlation 12.11fl . we find 



C A \a,/3;j) = |a,#7), 



with 7 given by 



(71,72) = (72,7i)- 



(2.17) 



(2.18) 



In addition, one may also consider the transformation 
on the payoff operators, 

A^ A = C A AC A , B^ B = C a BC a . (2.19) 

One then observes that, if the game is S'-symmetric fulfill- 
ing lt2~7jl . the game defined by the transformed operators 
becomes T-symmetric, 



B = TAT. 



(2.20) 
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Analogously, if the game is T-symmetric fulfilling p.lOfl , 
then the transformed operators define an S-symmetric 
game, 



B = SAS. 



(2.21) 



This shows that the conversion Ca in (|2.14|) provides 
a one-to-one correspondence, or duality, between an S'- 
symmetric game and a T-symmetric game. Some quan- 
tities in quantum game are invariant under the duality 
map while other are not. For instance, the trace of the 
payoff, 



Tr A 



7 „ A a 



A 



oo 



.4 



01 



A 



10 



An, (2.22) 



remains invariant TrA — * Tr A = TrA, whereas the al- 
ternate trace defined by 

t(A) = J2(-)' +3A v = A oo - Aoi - A 1Q + A n , (2.23) 



changes the sign t(A) — > t(A) = — r(A). 

In formal terms, the two games given by {TL , A, B} and 
{H, A, B} are dual to each other in the sense that the 
payoff under the strategy \a, fa 7 ) in one game is equiva- 
lent to the payoff under the dual strategy C A \a, /3; 7 ) = 
|a,/3; 7 ) in the other. In particular, if the former 
game happens to be S'-symmetric, then the latter is T- 
symmetric, and vice versa. This allows us to regard any 
two games as 'identical' if their payoff operators are re- 
lated by the duality map (|2.19l) . 

Evidently, the other conversion of the strategies by Bob 
j) = I*j 1 — 3) can also be used to provide a similar 
but different duality. Besides, their combination, 



C = C A ®C t 



(2.24) 



implements the renaming of the strategies <-> 1 for both 
of the players, and yields a duality map which does not 
alter the type of symmetries of the game. These dual- 
ity maps Ca, Cb and C are used later to identify games 
defined from different classical payoff matrices. We men- 
tion that these dualities are actually a special case of the 
more general 'gauge symmetry' in quantum game the- 
ory, which is that the two games defined by {H,A, B} 
and {H, UAU', UBU'} with some unitary operator U 
are dual to each other under the corresponding strategies 
\a, fa, 7) and U\a, fa, 7). Thus the identification of games 
can be extended to those which are unitarily equivalent. 



III. CLASSIFICATION OF T-SYMMETRIC 
GAMES 

The foregoing argument suggests that in order to study 
the two types of symmetric games it is sufficient to con- 
sider either one of the two. Moreover, even if the two 
games are of the same symmetric type, a further identi- 
fication may be possible using the full conversion C. In 



view of this, in the following we choose the T-symmetric 
games and analyze the pattern of the allowed equilibria 
there. To start with, we furnish the definition of an equi- 
librium which corresponds to the NE in classical game 
|l8|. A joint strategy \a*,fa) is called quantum Nash 
equilibrium (QNE), if it satisfies 



n A (a*, J 9*;7)>n A (a > /3*; 7 ) > 
for all a, and also 

n s (a*,/3*; 7 ) >n B K,/3; 7 ), 



(3.1) 



(3.2) 



for all (3. Note that the QNE is defined for a given 7 
treated as a set of external parameters. Below, we study 
the conditions for 7 under which a QNE appears. 

To evaluate the payoffs explicitly, we write the strate- 



gies as 



\a) A = cos (ai/2)|0) A + sin (ai/2) e ta * \1) A , 
\0) B =cos(/V2)|0) B +sm(/V2)e ift! |l> s , 



(3.3) 



with angle parameters a\,fa S [0, 7r] and a.2, P2 € [0, 27r). 
For convenience, we henceforth adopt both of the ket 
notations \a) and \i) with the convention that |0) and |1) 
refer always to the latter notations. Using l|3.3|l we find 
that, for a T-symmetric game fulfilling H2.10fl . the payoff 
for Alice reads 

IIyi(a,/3;7) = i{Tr A + t(A) cosai cos/3i 

+ 7+(7) cos ai +Tl( 7 )cos/?i (3.4) 

— I + (7) sin ai sin j3\ sin ct2 cos fa 

— I—(pf) sina! sulfa cosa2 sin/3 2 }, 

where we have defined 



with 



J±(7)=G + ( 7 )±G_( 7 ), 
4(7)=GV(7)±G'_( 7 ), 



G + (7) = ( Aoo - Mi ) sin 72 , 
G' + (7) = (A 00 - A n ) cos 72, 
G - (7) = ( A i - A w ) sin 7! , 
G'_ (7) = (Aqi - Aio)cos7i. 



(3.5) 



(3.6) 



The payoff IIb(q;,/3; 7 ) for Bob is readily obtained from 
(|3.4|) using the relation (|2. 1H|> . The conditions for QNE 
(|3~T|) and (E3 imply 



d ai Il A (a,fa;"f)\ a * =0, 

dp i n B ( a *,fa 7 )b* = o, 



(3.7) 



for i — 1,2. Besides, the Hessian matrices Va and Vb 
given by 



V A (a,/3;j)ij =d ai d aj U A (a,fa^), 



(3.8) 
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\a*,f3*) Hessian conditions IIa(q*,/3*;7) 

HOTO) H+ > 0, H- > [TrA + r(A) + 2G'+]/4 

|0, 1) if_ < [Tr A - r (A) + 2G'_]/4 

1 1,0) ff+<0 [TrA-r(A)-2G'_]/4 

|1,1) H+>0,H->0 [TtA + t(A)-2G'+]/4: 

TABLE II: Hessian conditions and Alice's payoffs for edge 
strategies in T-symmetric games. Bob's payoffs can be ob- 
tained from n s (a*, 7) = \Va{P* , a*; 7). 



label QNE characteristics 

TioS |0,0) and |1, 1) none 

PD 1 1, 0> or |0, 1) not Pareto optimal 

SH 1 1,0} and |0, 1) either payoff or risk dominant 

TABLE III: QNE and their characteristics in the domains 
on the G' + - G'_ plane classified by the labels of the classi- 
cal games. Both PD and SH games are mapped to their T- 
symmetric dual versions. 



must be both negative semi-deifinitc, 

7> A (a*,/?*; 7 )<0, r B (a*,(3*; 1 )<0. (3.9) 

Using JS3JI we obtain, for example, 

9 Q3 nyt(a,/3*;7)|a* = -dp 2 U B (a*, 0; j)\p* 
1 



= - sin a* sin /3* [f _ (7) sin a\ sin /JJ 
—1+ (7) cos «2 cos P2} 



(3.10) 



These conditions (|3.7|) and l|3.9|l will now be analyzed in 
detail. 



A. Edge strategies 

From H3.10JI we see that an obvious set of solutions for 
(13.71) are obtained if 



sin a* = sin PI = 0. 



(3.11) 



These have solutions given by the semiclassical pure 
strategies \i,j) for i,j — 0, 1, i.e., the four 'edge' strate- 
gies, 



|0,0), |1,1), |0,1), |1,0), 



(3.12) 



which correspond to classical pure strategies Note, 
however, that these quantum edge strategies differ from 
the classical counterparts because the joint strategy is 
determined with the additional correlation factor J (7). 
Note also that on the edge strategies the unitary opera- 
tion 1/(7) yields only a one-parameter family of correla- 
tions for joint states \i, j; 7) in (|2.2|l . since one of the two 
factors in l|2.11|l gives merely an overall phase. 

For the edge states to become QNE, they also need to 
obey the Hessian conditions (|3.9() . which pose different 
requirements for the states as 



|0,0) 
10,1) 
11.0) 

11.1) 

where we have used 



if+( 7 )>0, J7_(7)>0, 
#-(7)<0, 
H+h) <0, 

ff+( 7 )>0, if_(7)>0, 



(3.13) 



and ignored the cases of equalities for brevity. These con- 
ditions and the payoffs for the edge solutions are sum- 
marized in Table [H] To see when these conditions are 
fulfilled for different 7, it is convenient to consider the 
plane coordinated by [G' + ,G'_) with G'± given in (|3.6|l . 
One then sees that, as shown in Figure ^ the entire pa- 
rameter region of 7 is mapped to a rectangular area in 
the centre of the G' + - G'_ plane with the horizontal length 
Lh and the vertical length L v given by 



L h = 2\A 00 -A n \, L V = 2\A 01 -A 
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(3.15) 



It is worth noting that, at each of the midpoints of 
the four edges, the operation J("f) can yield a maximally 
entangled joint strategy state. For instance, for ^4oi > 
A 10 the midpoint (G' + ,G'_) = (0, L v /2) corresponds 
to J(7r/2,0) under which the edge state 1 01) becomes 
(|01) + i|10))/V2. Similarly, for A 00 > A n the mid- 
point (G' + , G'_) = (Lh/2,0) corresponds to J(0,tt/2) un- 
der which the edge state 1 00) becomes ( 1 00) + i\ll))/^/2. 
The four corners of the rectangle, on the other hand, cor- 
respond to J(mir, mr) for to, n = 0, 1, which are S 1 , T, C, 
and / operations, and hence the resultant joint strategies 
are all unentangled. On the G' + - G'_ plane, the Hessian 
conditions determine the domains of allowed edge QNE 
which are separated by the parallel lines if ±(7) = (see 
Figure^]). Observe that the allowed edge QNE are differ- 
ent depending on the domains, and that the combinations 
of the QNE change when the sign of t(A) is reversed. 
Note that for t(A) > all edge strategies in (|3.12|l could 
arise as a QNE for some 7, whereas for t(A) < only 
|0, 1) and/or |1,0) become QNE. 

As will be seen shortly, as long as the edge strategies 
are concerned our quantum game is simulated by classical 
games possessing the corresponding NE. In view of this, 
we may characterize the domains on the G' + - G'_ plane 
by the typical classical games sharing the same NE. We 
do this by using the BoS, PD and SH as the representa- 
tives (see Table iHlj) . Here, the label 'BoS' is chosen to 
designate the domain of games possessing two edge QNE 
at |0, 0) and |1,1), which is an obvious choice because 
the classical BoS game is T-symmetric and has the cor- 
responding NE at — (0, 0) and (1, 1). None of these 
NE admits better payoffs to both of the players, simulta- 
neously, leading to the dilemma that they cannot decide 
on which strategy the should choose. The domain 'BoS' 
arises only for t{A) > and the required conditions are 



H ± ^)=r(A)±l' + (y), 



(3.14) 



BoS 



if+ < 0, if_ < 0. 



(3.16) 
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H+=0 



H_=0 G'- 



^^^^^^^ 

pd\ \ 


[0,D 










|1,0) 






T> 



T < 



FIG. 1: Phase structures of QNE in terms of edge strategies: r(A) > (above), t(A) < (below). The names of the domains 
are borrowed from the classical games sharing the same characteristic dilemmas (see Table UTTjl . Games in the domains without 
names are free from dilemmas within edge strategies and possess a single stable strategy |1, 0) or |0, 1) among at most two QNE. 
The correlation family of a quantum game forms a rectangle on the plane, as shown by the dotted line for the case t(A) > 0. 



The domain fulfilling these forms a diagonal strip be- 
tween the parallel lines H± = on the G' + - G'_ plane 
(see Figure P). 

To justify the assignment of the other labels, recall 
that the classical PD game is an S'-symmetric game and 
has a NE at (1, 1) which is unique. The problem of the 
game is that the NE is not Pareto optimal, i.e., there 
exists another strategy which improves the payoffs for 
the two players, simultaneously, and this constitutes the 
dilemma. Upon quantization, the quantum PD, in the 
classical limit, will have one edge QNE at |1, 1), which 
turns into |0, 1) by the duality map Ij2.14|l when it is 
employed to convert the PD into the T-symmetric dual 
version. For this reason, we use 'PD' to label the do- 
main of those T-symmetric games possessing the edge 
QNE at |0, 1) which is not Pareto optimal. The Pareto 
optimality can be examined by comparing the payoff val- 
ues with other strategies, and in the present case this 
is done essentially by comparing the payoffs between the 
two strategies |1, 0) and |0, 1). From Table ITT1 we see that 
this situation occurs when 

PD : H+> 0, H- < 0, G'_ < 0. (3.17) 

We also use the same label 'PD' for the domain of games 
possessing a QNE at |1,0) which is not Pareto optimal, 
since those are identified by the full conversion C in (|2.24|) 
with the standard quantum PD. This is the case when 
we have 

PD : H+ < 0, B- > 0, G'_ > 0. (3.18) 

As shown in Figure ^ the domains of PD appear both 
for t(A) > and t(A) < 0. 

The classical SH game, on the other hand, is an S'- 
symmetric game which has two NE at (0,0) and (1,1), 
in which (0,0) is payoff dominant (i.e., better than (1, 1) 
in the payoff) and (1, 1) is risk dominant (i.e., better than 
(0, 0) in the 'average' over the choice of the other player). 
The dilemma is that, while (0, 0) is Pareto optimal, (1, 1) 
is preferable for the minimal risk, which makes the play- 
ers uncertain to decide which to choose. Now, after the 
quantization and the application of the duality map to 



get the T-symmetric quantum version of the game, we 
will have two edge QNE at |1,0) and |0, 1) in the classi- 
cal limit, with payoff dominant |1,0) and risk dominant 
|0, 1). We therefore use the label 'SH' to name the do- 
main in which the games possess the same QNE with the 
above property. In the presence of correlations, we find 
from Table Hll that the payoff dominance of |1, 0) requires 
G'_ < 0. The risk dominance of |0, 1) demands that the 
average payoff Alice receives under the choice \0)a be 
larger than that obtained under the choice |1)a, which 
is ensured if G' + + G'_ > 0. As in the case of the PD, 
the label 'SH' is also used for the domain of games pos- 
sessing the two QNE with payoff dominant |0, 1) and risk 
dominant |1,0) for Alice, which are possible if G'_ > 
and G' + + G'_ < 0. These domains 'SH' are allowed 
only for t(A) < where |1,0) and |0, 1) arise as QNE 
between the two parallel lines H± = on the G' + - G'_ 
plane. Combined with the above additional conditions, 
the SH domains are characterized by 

SH : H+ > 0, > 0, G'_(G' + + G'_) < 0. (3.19) 

As shown in Figure ^ the classification of the games 
leaves unlabeled domains on the G' + - G'_ plane for each of 
the cases t(A) > and t(A) < 0. For t(A) > 0, we find 
two separate domains which contain games possessing a 
unique QNE, either at |0, 1) or |1,0). These QNE are 
Pareto optimal, and hence the games are free from the 
dilemma of the PD type. For t(A) < 0, we have two ad- 
ditional domains of games possessing QNE at |0, 1) and 
1 1 , 0) , which are free from the dilemma of the SH. This 
result suggests that, if the game under consideration can 
be driven to lie in these unlabeled domains by adjusting 
the correlations appropriately, then the original dilemma 
may be resolved under these correlations, at least within 
the realm of edge strategies. In this respect, the phase 
diagram given by Figure ^ provides a convenient basis to 
examine the problem of optimality of strategies in quan- 
tum games. 

Since the correlation-family of a symmetric quantum 
game is mapped to a rectangle on the G' + - G'_ plane, we 
can classify quantum games in terms of the patterns of 
the rectangle formed on the plane. As shown in Figure 
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FIG. 2: Four patterns of rectangles which are possible in re- 
lation to the parallel lines H± = provide distinct phase 
structures for symmetric quantum games. The rectangle may 
reduce to a line as we see in the case of the BoS later. 



13 there are four types of rectangles, determined from 
the values of and L v in (|3.15l) . which are different 
in position with respect to the parallel lines H±( r y) = 
appearing in Figure^ Combining the two cases t(A) > 
and t(A) < which offer different structures for domains, 
we find that there are altogether eight classes of quantum 
games which have distinct phase structures of QNE in 
terms of edge strategies. 

One of the advantages of the present quantization 
scheme is that it allows us to establish the connection 
between the classical and quantum games in a simple 
manner and thereby examine how 'quantum' the game 
actually is. To see this, let us introduce the correlated 
payoff matrices 

A(rf) = ji(rf)AJ(rf), b( 7 ) = Jt( 7 )sj( 7 ). (3.20) 

With these, the payoffs l|2.3l) are expressed in terms of 
separable (uncorrelated) states 



n A (a,0;j) = (a,f3\A(j)\a,p), 
n B (a,(3-n) = (a,l3\13( 7 )\a > {3). 



(3.21) 



One may decompose each of the correlated payoffs into 
'pseudo-classical' and 'interference' terms as 



^l( 7 )=^ c ( 7 )+^ in ( 7 ), 



(3.22) 



with 



A pc (j) = cos 2 ^A + (cos 2 H - cos 2 2i)s AS 
v ,; 2 2 2 

+ sin 2 yCAC, 



(3.23) 



where G is given in (|2.24|) and 

^( 7 ) = lsin 7l [A,S}+ l -sm^[A,T]. 



(3.24) 



The point is that the pseudo-classical part „4 pc is diagonal 
and hence for separable strategies it can be interpreted 
as a classical payoff matrix. In contrast, the interference 
part A pc is non-diagonal and represents a non-classical 



contribution. Accordingly, the payoff for Alice in a T- 
symmetric game is decomposed into the sum IT^ = II pc + 



H™, where we have 



Hi(a,/3; 7 ) = 0, 



(3.25) 



for edge strategies. This observation confirms that our 
quantum game with edge strategies are, in effect, equiv- 
alent to the classical game with the payoff matrices A pc 
and B pc (the latter can be defined analogously for the 
correlated payoff B(j)). Possible game theoretical inter- 
pretations of the pseudo-classical payoff based on altru- 
ism and value-conversion have been noted in Ref.0. 



B. Non-edge strategies 

To discuss QNE beyond the edge strategies (|3.12|l . we 
recall (|2.13|) and seek solutions which are T-symmetric, 
\a*,(3*) = |/3*, a*). In the representation l|3.3|) of the 
state (which is defined up to an overall phase), this trans- 
lates into 



(3.26) 



Under the T-symmetric ansatz and the non-edge require- 
ment sina^ ^ 0, the conditions in l|3.7|l imply 



cosa£ [t(A) - G_( 7 ) sin2a£] - = 0, 

G_( 7 )cos2a2 +G+( 7 ) = 0. 

Besides, the Hessian condition (|3.9|l implies 



G_ sin2ci* < 0. 



(3.27) 



(3.28) 



Before analyzing the solutions in detail, we observe 
that at the classical limit 7 = the above conditions are 
simplified to the single condition, 



cos OL\ 



a + (A) 



(3.29) 



r(A) ' 
with <t+{A) defined as 

a±(A) = (A 0Q - A n ) ± {A Q1 - A w ). (3.30) 



The condition (|3.29(l has a solution when |t(A)| > 
| cr+ (A) |, which is equivalent to 



Aqq > A 1Q and An > A 01 , or 
Ax) < Aw and A lx < A 01 . 



(3.31) 



The solution for l|3.29|l corresponds to the NE for mixed 
strategies in classical games with x* = y\ = cos 2 (a*/2), 
and (|3.31(l agrees precisely with the conditions for such 
nontrivial NE to arise. It is important to note, how- 
ever, that the non-edge QNE in quantum game and the 
mixed NE in classical game are completely different in 
the meaning of strategies. Namely, the NE in classical 
game is relevant only for the situation where the games 
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FIG. 3: Possible patterns of allowed regions by fT53l in the 
rectangle of the game under < L v (left), Lh = L v (middle) 
and Lh > L v (right). These regions are shaded, and the dot 
in the centre represents the origin of the G+-G"_ plane. 



are repeated many times in which the players can con- 
sider probability distributions in choosing their strategies 
- the mixed NE and pure NE belong to different cate- 
gories conceptually. In contrast, the non-edge QNE in 
quantum game is a pure strategy and meaningful with- 
out repeating the game - it belongs to the same category 
as the edge QNE. 

To discuss solutions for generic 7, we notice first that 
the second condition in l|3.27|l determines a^, which can 
be used to determine a\ in the first condition. In terms 

of A (7) := J G 2 _ — G 2 + for which we have 

A 2 = {G' + f -{G'_) 2 -<r + a_, (3.32) 

the condition for the existence of ol\ reads 

A > 0. (3.33) 

Notice that 07 er_ = [h\ — L 2 )/A measures the squared 
difference in length between the two edges of the rectan- 
gle of the game. It follows that the regions allowed by 
(|3.33l) are those enclosed by the two hyperbolae A 2 = 
and the edges of the rectangle, which vary depending on 
the types of the rectangle (see Figure [3J ■ 

On the other hand, by combining the two conditions 
in (|3.27|l and (|3.28(l we see that the solution for a\ exists 
if 



which is the familiar payoff expression for the mixed NE 
in classical T-symmetric games. This shows that the non- 
edge QNE are actually an extension of the classical mixed 
NE. In fact, at the classical limit, we find from A(0) = 
that the condition l|3.33[) is trivially fulfilled, and that 
()3.34(l reduces to 

H+(0) H-(0) = 4(A 00 - A 10 )(A U - A01) > 0, (3.37) 

which is exactly the condition for mixed NE (|3.31() . In 
other words, if the classical game admits a mixed NE, 
then the quantum game defined from the classical game 
admits a QNE for a certain range of correlations includ- 
ing the classical limit. 

To summarize, non-edge QNE may exist as an exten- 
sion of mixed NE under various correlations in quantum 
game theory, and their existence can be examined from 
the rectangle of the game specified from the classical pay- 
off matrix Aij. Game theoretical analysis, including the 
resolution of dilemma in classical game, should be made 
based on the combination of edge and non-edge QNE. 

IV. DILEMMAS IN BOS, PD AND SH 

Having obtained the phase structures of symmetric 
quantum games for edge QNE as well as the conditions 
for non-edge QNE, we now examine if and how the typical 
dilemmas familiar in classical game theory - the dilem- 
mas in the BoS, the PD and the SH game - can be re- 
solved in quantum game theory. All of the dilemmas 
in these cases are intrinsically different, and there is no 
unique criterion for the resolution. We thus consider the 
resolution based on the conventional requirements which 
are attached to the respective classical games, and find 
that the quantization of the games lead to considerably 
different outcomes for the three cases. 



(H+ + A)(iJ_ 7 A) > 0. 



(3.34) 



Battle of the Sexes 



Using H3.32fl . one can readily depict the regions where 
(|3~33|) is fulfilled on the G' + - G'_ plane. The games be- 
longing to the overlapped areas of the above two regions 
admit non-edge QNE, and this is indeed possible if the 
payoff A meets certain conditions, as illustrated by the 
SH game later. When this happens, the non-edge QNE, 
which we denote by \a*,j3*;j) = |a nc , /3 no ; 7), offers the 
same payoff (as ensured by the T-symmetry) for Alice 
and Bob, 



n^(o; n e,/3ne;7) = n s (a nc , /3 nc ; 7) 



Tr A 



r(i4)A(7)-o- + (A)«7_(A) 



(3.35) 



t(A) 7 A( 7 ) 

In particular, at the classical limit the payoff becomes 

AqqAu — AqiAiq 



nA(a n e,/3ne;0) 



A 



An - A i - Ax 



(3.36) 



The BoS game is a special case of the T-symmetric 
game specified by the payoff matrix, 



A 00 > An > A 01 =A 



10- 



(4.1) 



The degeneracy Aoi — Am provides the T-symmetric 
game with an extra symmetry between the payoff matri- 
ces, that is, 



B = T AT = C AC. 



(4.2) 



On account of the degeneracy, we have G_ (7) = G'_ (7) — 
0, which implies that the parameter 71 drops out from 
our consideration of QNE. Notice that the BoS defined 
by (|4.1I) has t(A) > and that, as shown in Figure^] the 
rectangle of the game in the G' + - G'_ plane is smashed to 
a line on the G^-axis with length Lh- Notice also from 
Aqq > An that the classical limit is found at the right 
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end of the line. Now, an important point to observe is 
that since 

t{A) - (A 00 - An) = 2{A n - Am) > 0, (4.3) 

the line segment of the game lies entirely within the BoS 
domain (see Figure^}. This shows that, so far as the edge 
strategies are concerned, even in the presence of the cor- 
relation J (7), the dilemma in the BoS does not disappear 
in quantum game. Using l|3.21[l and (|3.23(l . Alice finds 
her payoff U A (i, i; 7) at the edge QNE \a*,/3*) — \i,i) for 
i = 0, 1 as 

U A (i, i; 7) = cos 2 ^ An + sin 2 ^ A Ti . (4.4) 

Note that the correlation interpolates between the largest 
two payoff values Aqo and An, and hence IIyi(i, i;7) > 
An for both of the edge QNE, i = 0, 1. 

To see if the dilemma can be resolved by taking non- 
edge QNE into account, we first observe that for BoS the 
conditions l|3.27[) are fulfilled for 72 = 0, ir with arbitrary 
71. For that non-edge QNE, the payoff ITa (a ne , f3 ne ; 7) in 
reduces to with A 01 = A w . At 71 = this 

non-edge QNE corresponds to the known mixed strategy 
NE in classical BoS, which cannot resolve the dilemma 
since the payoffs are strictly less than those obtained un- 
der the two edge QNE for both of the players. The situa- 
tion does not improve even for 71 ^ 0, because the payoffs 
are independent of 71 for all strategies. Moreover, on the 
general basis of the assignments H4.ll (i.e., without mak- 
ing use of the ansatz H3.26|l ). one can confirm by looking 
at the Hessian condition l|3.9(l that there is no non-edge 
QNE for BoS except for the one mentioned above. Thus 
we find that under any correlations 7 for the non-edge 
QNE we have D^Onei Aie 5 7) < An and hence 

U A (i,i;j) > U A (a nc ,f3 nc ;j), for i = 0, 1. (4.5) 

Although the dilemma does not disappear even in 
quantum BoS, one may argue that the problem is some- 
what mitigated at 72 = ir/2 where the joint strategy state 
is maximally entangled. Indeed, under this correlation 
the payoffs for the two edge QNE l|4.18f) for i = 0, 1 coin- 
cide and hence the choice of strategies becomes irrelevant 
for the players. The dilemma still remains in essence |l6l. 
however, because the players, who cannot communicate, 
may inadvertently end up with a wrong strategy, |0, 1) or 
1 1 , 0) , yielding the worst payoff FI^i = IIb = Aqi (for all 
7). A similar conclusion has been drawn for BoS in 0,0 
using a different quantization scheme with mixed quan- 
tum states, while a way out is suggested in an extended 
scheme jj-J. The analysis made in the scheme of Q 
yields a considerably different outcome, with infinitely 
many QNE with the payoffs lower than those of our edge 
QNE, indicating that the dilemma is unresolved unless 
some subtle reasoning (focal point effect) is invoked. 



G'_ 




FIG. 4: Phase structure of edge QNE in the BoS game. The 
rectangle of the game is smashed to a line segment lying at the 
centre as shown by the dotted line, which is entirely contained 
in the BoS domain. The right end point CL is the classical 
limit and the middle point ME represents the point where the 
maximally entangled correlation is realized. 



B. Prisoners' Dilemma 

The PD game can also be analyzed in our scheme by 
converting it to a dual T-symmetric game using the map 
(|2.19l) . The general S'-symmetric PD in classical game 
theory may be defined by the payoff matrix for Alice Aij 
satisfying 

A w > A m > An > Aqi, (4.6) 

together with Bob's payoff given by Bij = Aji. Supple- 
mental conditions (which is inessential for the following 
argument), 

2A 0Q > A 01 + A 10 > 2A n , (4.7) 

may also be imposed in order to render the strategies 
= (0,0) and (1,1) the best and the worst of all 
possible strategies with respect to the sum of the payoffs 
|13| . The quantum PD is obtained by considering the 
self-adjoint operators A, B fulfilling l|2.4|l . and the duality 
map (|2.19|l yields the T-symmetric version of the PD with 
the payoff operator A possessing the diagonal (classical) 
values 

(Aoo,Aoi,A w ,A n ) = (A w ,A n ,A OQ ,Aoi). (4.8) 

In terms of the converted payoff values, the conditions 
(|4.0|) and (|4.7|) turn out to be 

A 00 > A w > A 01 > An, (4.9) 

and 

2A W >A 00 + A n > 2A i. (4.10) 

Note that under the duality map for strategies i|2.16[) the 
parameters of the states (|3.3f) acquire the change 

(0:1,0:2) = (ai +7r, 7r — a-i). (4-11) 

In addition, the duality relation in the correlation (|2.18l) 
amounts to 71 <-> 72 in G± and G' ± . To accommodate 
these changes caused by the duality map, we use nota- 
tions such as 

G± = G±\ A _>A i y_> i y, H± = H±\ A ^ A ^^, (4.12) 
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H_ + A — 



□ 



H + + A = 



FIG. 5: Phase structure of edge QNE in the (T-symmetrized) 
PD game for the cases r(A) > (left) and r(A) < (right). 
For both of the cases, the rectangle of the game, whose edges 
are shown by dotted lines, extends to domains of no dilemmas. 



for our discussion of T-symmetric games. 

To examine the possible phase structures of the game, 
we observe that neither of the conditions (|4.9|l and (|4.10|) 
determines the sign of r(A). However, since (|4.9fl implies 
that the classical limit 7 = locates at the lower right 
corner of the rectangle of the game, the inequalities 



H+(0) = 2(A 00 - An,) > 0, 
fl_(0) = 2(A n - A 10 ) < 0, 



(4.13) 



obtained at the classical limit 7 = from (|4.9(l are suf- 
ficient to specify where the corner lies on the G' + - G'_ 
plane. The phase structures of the quantum PD game 
are then determined from the patterns of the rectangle 
in both of the cases t(A) > and t(A) < 0, as illustrated 
in Figure The outcome indicates that the correlation- 
family given by the rectangle does extend to domains of 
no dilemmas. It follows that, as long as edge QNE are 
concerned, the quantum PD can be made dilemma-free 
when the correlations are furnished appropriately. 

For a full resolution of the dilemma, we need to see 
whether a non-edge QNE, if any, alters our conclusion 
drawn from the edge QNE. This can be examined from 
the analysis given in the previous section. We then learn 
that, since the condition (|3.31|) is violated for l]4.9p. there 
is no non-edge QNE at the classical limit. We also re- 
alize that, for generic 7, the existence of non-edge QNE 
is dependent on the actual classical values of Ay, and 
that for a wide range of payoff values centered at the 
standard ones (A10, Aoo, An, A01) — (5,3,1,0) used in 
the literature (e.g., Q), there exists no region fulfilling 
(|3.33|) and l|3.34|l simultaneously, and hence no non-edge 
QNE. Thus, our conclusion concerning the resolution of 
the dilemma does not change in these standard settings 
of the PD game. 



C. Stag Hunt 

The classical SH game is an S'-symmetric game in 
which the payoff matrix for Alice fulfills the conditions, 



A 00 > A10 > An > A 



01) 



(4.14) 



which ensure that the strategies (0, 0) and (1, 1) are clas- 
sical NE. Among them, (0, 0) is payoff dominant while 



FIG. 6: Phase structures of edge QNE (left) and non-edge 
QNE (right) in the (T-symmetrized) SH game. For edge 
QNE, the rectangle of the game extends to domains of no 
dilemmas. For non-edge QNE, the allowed regions by 
are of the third type in Figure |SJ and the two narrow regions 
overlapped with l|8.34^ shown in thick gray indicate the do- 
mains where a non-edge QNE appears. 



the other (1,1) becomes risk dominant if 

A10 + A11 > A00 + A01. (4.15) 

Analogously to the PD, we quantize the SH according to 
H2.4(l and then T-symmetrize it by the duality map Ij2.19|l . 
This yields the payoff operator A with the diagonal values 
(|4.8|) obeying 



and 



A10 > A 00 > Aqi > An, 



A 00 + Aqi > A10 + An 



(4.16) 



(4.17) 



Note that (|4. 1 tip implies r(A) < 0. It also shows that 
the classical limit is at the lower right corner of the rect- 
angle of the game, and that we have H±(0) < 0. From 
this we can determine the position of the rectangle on the 
G', - G'_ plane as shown in Figure The phase structure 
of the quantum SH game then suggests that, as in PD, 
the correlation-family given by the rectangle extends to 
domains without dilemmas. Within the edge strategies, 
the dilemma of the SH can therefore be resolved in quan- 
tum game, if one adjusts the correlations appropriately. 
The payoffs H A {i,i]7) at the edge QNE \a* , p*) = 
for i — 0, 1 read 



EU(m;7) 



cos 2 £ At 
2 1 



2 Ti - 
+ sin -4, 



(4.18) 



which fall within the range of the payoffs of the two clas- 
sical NE, Aio > U A (i,i;j) > A i. 

The classical SH game admits a mixed NE, and ac- 
cordingly the quantum SH admits a non-edge QNE for 
a range of correlations including the classical limit, as 
can be confirmed explicitly by examining the condition 
(|3.37l) . To see where such correlations occur on the G' + - 
G'_ plane, we consider the lines of equality H± + A = 
determined by the condition (|3.34(l . which are rewritten 
as 



G' + = — G'_ - 



2(G'_ ± t) 



(4.19) 
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CL: 



strategy 


Bob |0) Bob |1) Bob |/3 nc ) 


Alice |0) 
Alice 1) 
Alice a nc ) 


(3,0) (3,3) (3,3/4) 
(4,4) (0,3) (3,15/4) 
(15/4,3) (3/4,3) (3,3) 



ME: 



strategy 


Bob |0) 


Bob |1) 


Bob \f3 nc ) 


Alice |0) 


(3,0) 


(7/2, 7/2) 


(3,0) 


Alice |1) 


(7/2, 7/2) 


(0,3) 


(7/2, 7/2) 


Alice \a nc ) 


(7/2, 7/2) 


(0,3) 


(7/2, 7/2) 



TABLE IV: Quantum payoff bi-matrices (ILa, IT s ) of the SH 
game for edge QNE and non-edge QNE. We used the values 
Aio = 4, Aoo = Aoi = 3 and An — (obtained from those 
mentioned in the text) to evaluate the payoffs at the classi- 
cal limit CL and the maximally entangled point ME, which 
are given by (G' + ,GL) = (3,-1) and (3,0), respectively. The 
presence of the non-edge QNE worsens the risk balance be- 
tween the two edge QNE as we increase the amount of en- 
tanglement, but the dilemma disappears at ME where their 
payoffs become identical, for which the non-edge QNE does 
not contribute. 

For the SH we find T 2 + cr + er_ > from (jO^) and l |4~T7j l. 

The domains where the non-edge QNE arise are then 
found to be surrounded by the hyperbolae A = and 
the curves (|4.19|l . both of which come in contact at 

(G' + ,G'_) = (r 2 + <7 +( 7_,t 2 - a+a-) . (4.20) 

As illustrated in Figure |H| these domains are given by 
two narrow regions along the left and right edges of the 
rectangle of the game, indicating that under generic cor- 
relations the non-edge QNE does not spoil the resolution 
of the dilemma in terms of edge QNE. It is, however, 
conceivable that the non-edge QNE, in the region where 
it is allowed, could alter the nature of the dilemmas, that 
is, the non-edge QNE could be both payoff and risk dom- 
inant under some particular correlations in the domains 
of SH, or it could pose a new dilemma in the domains 
where there was no dilemma originally. These possibili- 
ties should be examined for the actual values of the payoff 
matrix (|4.16|) . but the analysis with the standard values 
(A 00 ,A 10 ,A 11 ,A 01 ) = (4,3,3,0) given in Table |IV| sug- 
gests that these are not likely to occur unless the payoff 
values arc fine-tuned. 



V. CONCLUSION AND DISCUSSIONS 

In this paper, we studied the phase structures of sym- 
metric quantum games with respect to the stable strate- 
gies (QNE) available by pure states in quantum mechan- 
ics. For quantization of classical games we adopted the 
scheme |j| which defines a unique correlation-family of 
quantum games from a classical game, allowing for all 
possible strategies realized by pure states, entangled or 
not. The correlation-family is projected onto a rectangu- 



lar area in the G' + - G'_ plane, where the phase structures 
of both the edge and non-edge QNE in the game can 
readily be recognized. We have found that for symmet- 
ric games there arise altogether eight different classes of 
phase structures for edge QNE depending on the payoff 
matrices of the classical game we started with. This re- 
sult gives a more detailed account of the phase structures 
mentioned in [l| and discussed later in |a, lll| . 

The symmetric games considered in this paper consist 
of two types, T-symmetric and S'-symmetric. We have 
presented a unified framework to treat them by means 
of a duality map, which enables us to use the results 
of the analysis of T-symmetric games for studying S'- 
symmetric games and vice versa. As an example of the 
T-symmetric game, we studied the BoS which is known 
to be afflicted with a dilemma classically. We have found 
that the dilemma in the BoS cannot be resolved fully 
(albeit it can be alleviated) with strategics given by pure 
states, even if we go over to quantum game where arbi- 
trarily entangled states are utilized. Thus, the previous 
observation made in 0, @ remains essentially unchanged 
even in our enlarged scheme of quantum game, while the 
outcome is considerably different from those obtained in 
other schemes 0, . As f° r the S'-symmetric game, we 
examined the PD and the SH to observe that for both of 
the games the correlation-family contains a phase which 
is free from dilemmas under edge QNE. Since the stan- 
dard PD does not admit non-edge QNE, we concluded 
that for the PD the classical dilemma disappears after 
quantization. For the SH, on the other hand, there ex- 
ists a non-edge QNE which does not affect the resolution 
realized by the edge QNE, generically. In short, quantum 
entanglement can resolve classical dilemmas for certain 
games, and the games for which this is possible can be 
judged from the classical payoff matrices. We remark 
that entanglement is necessary for the resolution of the 
dilemmas in our scheme, and that this is so in any other 
schemes of quantum games in which the resolution is pos- 
sible and the classical games are recovered in the limit 
where the joint strategies become separable as in (|2.5|l . 
However, the actual amount of entanglement required de- 
pends on the scheme used (because the class of families 
considered may be scheme-dependent) as well as on the 
values of the classical payoffs. 

Compared to most other schemes proposed so far, our 
scheme of quantum game is distinguished in the specifica- 
tion of strategies and correlations which are expressed in 
the ordering of operations implementing them. Namely, 
in our scheme the players first make their choice of strate- 
gies independently, by performing the corresponding lo- 
cal unitary transformations on a fixed separable state, 
before a third party furnishes a correlation for the local 
states. The player's strategy is represented by a quantum 
state, not by the local unitary transformation as consid- 
ered in pj. The advantage for this is that different pure 
states used to specify the strategies yield different out- 
comes of the payoff in general, while this is not ensured 
if unitary transformations are regarded as strategies. In 
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fact, it has been pointed out [6( that unitary transfor- 
mations become redundant (i.e., different unitary oper- 
ations give the same quantum states) when the strate- 
gies are maximally entangled. Obviously, the choice of 
quantization scheme is directly related to the question of 
the role of the third party which provides the quantum 
correlation in the game, and this has not been fully ex- 
plored yet. In this regard, we have found here a number 
of interesting features of quantum games which are com- 
monly observed in various different schemes, in the phase 
structures of the QNE and the resolution of dilemmas in 
some of the familiar games. We hope that these findings 



will help uncover the core elements - independent of the 
scheme employed - in quantum games, which are crucial 
for laying a solid foundation of quantum game theory. 
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